Cos'è numeri composti?

I numeri composti sono numeri interi positivi che hanno oltre ai fattori 1 e se stessi, almeno un altro fattore positivo. In altre parole, un numero composto può essere diviso per un numero diverso da 1 e da se stesso senza dare una divisione esatta.

I numeri primi sono esclusi dalla categoria dei numeri composti, poiché possono essere divisi solo per 1 e per se stessi, senza altre possibilità.

Ad esempio, il numero 12 è composto perché può essere diviso in modo esatto per 1, 2, 3, 4, 6 e 12. Allo stesso modo, il numero 15 è composto perché può essere diviso in modo esatto per 1, 3, 5 e 15.

I numeri composti possono avere molti fattori. Un numero con solo due fattori (1 e se stesso) è chiamato numero primo. Ad esempio, il numero 7 è primo perché può essere diviso solo per 1 e 7 senza dare una divisione esatta.

I numeri composti sono utili in diversi contesti, come la crittografia e la matematica computazionale. Possono essere scomposti in fattori primi per semplificare i calcoli o determinare la loro decomposizione unica.